Beberapa atau semua perbuatan seksual antara lelaki, dan kurang kerap antara wanita, telah diklasifikasikan sebagai kesalahan jenayah di pelbagai wilayah. Selalunya, undang-undang sebegitu tidak dikuatkuasakan berkenaan dengan kelakuan sesama jenis secara suka sama suka, tetapi ia menyumbang kepada gangguan polis, stigmatisasi dan keganasan terhadap orang homoseksual dan biseksual. Kesan lain termasuk memburukkan lagi wabak HIV disebabkan penjenayah lelaki yang melakukan hubungan seks dengan lelaki, tidak menggalakkan mereka mendapatkan rawatan pencegahan atau rawatan untuk jangkitan HIV.